- минимальный путь
- minimum path граф.
Русско-английский научно-технический словарь Масловского. 2015.
минимальный путь
Look at other dictionaries:
Путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Простой путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Ферма принцип — основной принцип геометрической оптики (См. Геометрическая оптика). Простейшая форма Ф. п. – утверждение, что луч света всегда распространяется в пространстве между двумя точками по тому пути, по которому время его прохождения меньше, чем … Большая советская энциклопедия
Волновой алгоритм — Волновой алгоритм алгоритм, позволяющий найти минимальный путь в графе с рёбрами единичной длины. Основан на алгоритме поиска в ширину. Применяется для нахождения кратчайшего пути в графе, в общем случае находит лишь его длину. Содержание 1 … Википедия
Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… … Википедия
АЛГОРИТМ ЛОКАЛЬНЫЙ — алгоритм, устанавливающий свойства элементов множества и использующий на каждом шаге при этом только информацию об окрестности элемента. В терминах А. л. естественно формулируются и решаются задачи о существовании или несуществовании эффективных… … Математическая энциклопедия
Батаанский марш смерти — Путь марша смерти (От Сан Фернандо до Капаса идёт железная дорога)[1][2]. Марш смерти на полуострове Батаан … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Финансовая пирамида — (Financial Pyramid) Финансовая пирамида это денежная структура, которая аккумулирует денежные средства путем постоянного привлечения новых инвесторов Финансовая пирамида: список финансовых пирамид, борьба с финансовыми пирамидами, финансовые… … Энциклопедия инвестора
СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК — (СССР, Союз ССР, Советский Союз) первое в истории социалистич. гос во. Занимает почти шестую часть обитаемой суши земного шара 22 млн. 402,2 тыс. км2. По численности населения 243,9 млн. чел. (на 1 янв. 1971) Сов. Союзу принадлежит 3 е место в… … Советская историческая энциклопедия
